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device has no prior knowledge of the piconet or other Bluetooth 
devices linked to the piconet. 

The time required for a device to respond to an inquiry or 
page is dependent on existing piconet traffic, as the responding device 
needs to suspend whole, or part of its ongoing activities in order to 
enter the inquiry_scan or page_scan state. Thus, the throughput and 
capacity of existing connections in a piconet are compromised when 
an inquiring device attempts to establish communications with the 
piconet. 

Fig. 1 illustrates a typical Bluetooth piconet (prior art). A 
Bluetooth piconet consists of a master and at least one slave. A 
master is a device that initiates the connection. A slave is a device 
that responds to the request for connection and successfully connects 
to the master. There can be as many as seven active slaves in one 
piconet. As shown in Fig. 1, A is the master, B is the slave, and C has 
not yet connected to either A or B. 

Inquiry and Page are two basic processes needed for a 
Bluetooth device to establish a link at baseband level. Through an 
inquiry, a device receives the Bluetooth Address (BD_addr) of a nearby 
device, or devices. Inquiry can be skipped if a device already knows 
the BD_addr of the device it would like to connect with. Paging allows 
a device to request connection to another device with a specified 
BD_addr. A device must be in the inquiry_scan or page_scan states in 
order to respond to inquiry and/or page from other devices. Detail 
descriptions of the inquiry and page processes can be found in the 
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Bluetooth Baseband Specification, which is incorporated herein by 
reference. 

In a first scenario, a Bluetooth device is in the proximity 
of a piconet and is looking for a specific service. The piconet is 
actively carrying traffic between existing members of the piconet. This 
is the situation of device C in Fig. 1. The following steps must be 
performed before device C can become a piconet member: 

1) assuming device C has no prior knowledge of the 
piconet and does not know of a device in the piconet that offers the 
service it requires, device C makes an inquiry; 

2) device C pages all the devices it finds; 

3) if a baseband link is established to a slave device, 
device C proceeds with higher layer protocols, so that SDP can be 
used to query for the desired service attributes; 

4) Step 3 is repeated with other devices until the 
desired service is found; and, 

5) a connection to the device providing the desired 
service is established, with all necessary upper layer protocols and 
application profiles. 

There are several problems that can occur in the above- 
mentioned scenario. First, the inquiry process is rather lengthy, 
typically taking 10.24 seconds to perform. There is no guarantee that 
all devices within range will respond to an inquiry on the first attempt 
either, especially if they are part of active piconets. The success of an 
inquiry depends on the amount of time a responding device spends in 
inquiry_scan mode, and the relative clock offset between involved 
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devices. Bad channel conditions or a large clock offset can prevent a 
device from replying to an inquiry. 

Second, it is possible that a device in the pre-existing 
piconet never enters the inquiry_scan or page_scan states due to 
heavy traffic. How often a Bluetooth device enters discoverable or 
connectable states is defined in Generic Access Profile (GAP) and is 
implementation dependent. 

Third, a scatternet may be formed if device C successfully 
makes a connection with both the master (device A) and the slave 
(device B). A scatternet is a group of piconets including one (or more) 
device connected to two overlapping piconets by time multiplexing. 
The result is two coexisting piconets with one device participating in 
both. According to the Bluetooth Specification, the device that 
initiates page is master of the piconet. When A is paged, it is slave of 
the new piconet, while simultaneously being master of the original 
piconet. When B is paged, it becomes a slave in the new piconet while 
remaining a slave in the original piconet. The operation of a 
scatternet is not well defined and it is envisaged that the overhead 
associated with such an event is considerable. 

Fig. 2 illustrates the general format of a Bluetooth 
baseband packet (prior art). There are 16 different packet types 
currently defined in Bluetooth Specifications. Some packets may not 
have all three fields. For example, an ID packet includes only the 
Access Code (AC), and POLL/ NULL packets contain both an AC and 
Packet Header. 
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Fig. 3 illustrates the payload of an FHS packet (prior art). 
A FHS packet is of special interest, as it is mostly used during the 
channel access process. The BD_addr of a device sending the packet 
is carried in three different fields in the FHS (frequency hop 
synchronization) payload: LAP, UAP, and NAP. These three fields 
together constitute the 48-bit BD_addr. During a Page, the master 
device assigns the slave device an Active Member address (AM_addr) 
within the piconet. The master is then able to use the AM_addr in the 
packet header to direct the packet to a particular active slave in the 
piconet. Also, the CLK27-2 field contains the value of the system clock 
for device sending the FHS packet, which permits other devices to 
synchronize the system clock and time slot. 

Bluetooth (BT) is a frequency hopping system and uses a 
Time Division Duplex (TDD) scheme between master and slave. 
Master and slave devices in a piconet follow the channel hopping 
sequence, which in turn, is determined by the BD_addr and clock 
(CLK) of the master. The channel hopping sequence will hop over all 
79 frequencies in the 2.4 GHz ISM (Industrial, Scientific, Medical) 
band. The appearance of each frequency is pseudo random and of 
equal probability. 

Fig. 4 illustrates the master control of traffic in the 
piconet through the addressing of each slave's Active Member address 
(AM_addr) field in the Packet Header (prior art). The Packet Type field 
enables the slave to determine the number of time slots that are 
occupied by master's packet. The slave being addressed is allowed to 
transmit packets to the master in the slot immediately following the 
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last time slot of master's packet. The master assigns the AM_addr of 
each slave during Page. There can be as many as seven active slaves 
in one piconet. 

It would be advantageous if a Bluetooth device could 
quickly become a member of a piconet. 

It would be advantageous if a Bluetooth device could 
become a member of a piconet with minimal interruption to any pre- 
existing piconet member devices. 

It would be advantageous if a Bluetooth device could 
become a member of a piconet without paging, or making inquiries to 
slave devices in the piconet. 

It would be advantageous if a Bluetooth device could join 
a piconet as a slave without the master device, even temporarily, 
losing control over the piconet. 

SUMMARY OF THE INVENTION 

The present invention provides a method to avoid the 
lengthy inquiry procedure needed to establish a connection when a 
new BT device seeks to join a piconet. The connection is established 
with minimal disturbance to current traffic. Instead of making 
connections to each nearby device using a SDP query, which 
interrupts the piconet traffic, the present invention method permits a 
Bluetooth device to find the masters of all nearby piconets and to 
become a slave when it joins these piconets. This feature is 
particularly useful for applications for which a master has to be the 
service provider, for example the gateway as defined in the LAN 
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Access Profile or Dial-up Networking Profile. For other applications, 
the newly joining slave device can still make SDP queries, once it has 
become a member of the piconets. Without the present invention 
mechanism, a BT device must go through Master-Slave (MS) switch 
during or after the establishment of a connection to seek desired 
services. The MS switch process is lengthy compared to the present 
invention, as all slaves of an existing piconet need to be properly 
scheduled before the master can enter the page_scan state to 
accommodate the page request from the new device. Therefore, it is 
desirable to avoid a MS switch in such gateway applications where the 
master must reserve its capacity for on-going traffic. As long as it's 
justified by the services/ applications, the new slave has the option to 
request a master-slave (MS) switch after it becomes a member of the 
piconet. 

Accordingly, a method has been provided for establishing 
communications in a network of Bluetooth protocol devices. The 
method comprises: establishing a piconet with a master device; 
broadcasting a piconet beacon frequency at a first predetermined 
frequency f(k B ) from in the plurality of spread spectrum transmission 

frequencies; monitoring to receive the piconet beacon frequency; and, 
in response to receiving the piconet beacon frequency, establishing 
communications with the piconet. 

Broadcasting a piconet beacon frequency includes the 
master device broadcasting its BD_addr and CLK information in a 
first downlink FHS packet. The inquiring device derives the master 
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device frequency hopping sequence from the master device BD_addr 
and master device CLK information. 

Following the receiving of the first downlink FHS packet 
by the inquiring device, the inquiring device transmits a first uplink 

5 FHS packet, including the BD_addr of the inquiring device, to the 
master device. Following the receiving of the first uplink FHS packet, 
the master device transmits a second downlink FHS packet to the 
inquiring device that includes an AM_addr, typically in the range from 
1 to 7. The inquiring device transmits an ID packet to the master 

10 device acknowledging the receipt of the AM_addr. 

Following the receiving of the ID packet, the master device 
transmits a POLL packet to the inquiring device. In response to 
receiving the POLL packet, the inquiring device transmits a NULL 
packet to the master device, and higher level protocols are 

15 subsequently established between the master device and the inquiring 
device. 

Additional details of the above-described method for 
establishing Bluetooth communications and a system for establishing 
communications in a network of Bluetooth protocol devices are 
20 provided below. 

BRIEF DESCRIPTION OF THE DRAWING 

Fig. 1 illustrates a typical Bluetooth piconet (prior art). 
Fig. 2 illustrates the general format of a Bluetooth 
25 baseband packet (prior art). 

Fig, 3 illustrates the payload of an FHS packet (prior art). 
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Fig. 4 illustrates the master control of traffic in the 
piconet through the addressing of each slave's Active Member address 
(AM_addr) field in the Packet Header (prior art). 

Fig. 5 depicts the present invention system for 
5 establishing communications in a network of Bluetooth protocol 
communication devices. 

Fig. 6 is a timing diagram illustrating the present 
invention beacon method of performing the inquiry and page 
functions for access to a piconet. 
10 Fig. 7 illustrates messages exchanged between a master 

device and an inquiring device operating in accordance with the 
present invention communication establishment system. 

Fig. 8 is a plot representing the results of calculating T ac 
as a function of Nd, the number of inquiring devices contending for 
15 access to the piconet (Eq. (2)). 

Fig. 9 is a flowchart illustrating the present invention 
method for establishing communication in a network of Bluetooth 
protocol devices. 

Fig. 10 is a flowchart illustrating a method for a master . 
20 device to permit the establishment of piconet communications in a 
network of Bluetooth protocol devices. 

Fig. 1 1 is a flowchart illustrating a method for an 
inquiring device to establish communications with a piconet in a 
network of Bluetooth protocol devices. 

25 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 5 depicts the present invention system for 
establishing communications in a network of Bluetooth protocol 
devices. The system 200 comprises a master device 202 with a 
5 receiver 204 and a transmitter 206. Master device 202 broadcasts a 
piconet beacon frequency from transmitter 206. At least one 
inquiring device, one device 208 is shown having a receiver 210 and a 
transmitter 212, monitors the piconet beacon frequency. In response 
to receiving the piconet beacon frequency at receiver 210, the 
10 inquiring device 208 establishes communications with the master 
device 202. 

The master device 202 broadcasts the piconet beacon 
frequency at a first predetermined frequency f(k B ) from among the 

plurality of spread spectrum broadcast frequencies. Alternately, the 
15 master device 202 broadcasts the piconet beacon frequency at a first 
plurality of predetermined frequencies from among the plurality of 
spread spectrum broadcast frequencies. The inquiring device 208 
monitors the first plurality of piconet beacon frequencies, and in 
response to receiving one of the piconet beacon frequencies, 
20 establishes communications with the master device 202. 

The master device 202 broadcasts its BD_addr and CLK 
information on the piconet beacon frequency in a first downlink FHS 
packet, and the inquiring device 208 receives the BD_addr and CLK 
information of the master device 202 in the first downlink FHS packet 
25 broadcast on the piconet beacon frequency. The inquiring device 208 
derives the master device frequency hopping sequence from the 
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master device BD_addr and CLK information received on the piconet 
beacon frequency. 

Following the reception of the first downlink FHS packet, 
the inquiring device 208 transmits a first uplink FHS packet to the 
5 master device 202. The first uplink FHS packet to the master device 
202 includes the inquiring device BD_addr in the FHS packet payload. 
In addition, the first uplink FHS packet includes a FHS packet access 
code (AC) derived from the master device BD_addr. 

Following the reception of the first uplink FHS packet, the 

10 master device 202 transmits a second downlink FHS packet to the 
inquiring device 208 that includes an access code (AC) derived from 
the BD_addr of the inquiring device 208 and an AM__addr in the FHS 
payload, typically in the range from 1 to 7. 

Following the reception of the second downlink FHS 

15 packet, the inquiring device 208 transmits an ID packet to the master 
device 202 acknowledging the receipt of the AM_addr. Then, the 
master device 202 transmits a POLL packet to the inquiring device 
208, following the receipt of the ID packet. In response to receiving 
the POLL packet, the inquiring device 208 transmits a NULL packet to 

20 the master device 202. Following the receipt of the NULL packet, the 
master device 202 establishes higher-level protocols with the 
inquiring device 208 using conventional processes. At this point in 
the communication process the inquiring device 208 becomes a 
piconet slave device. 

25 As depicted in greater detail below (see Fig. 7), the master 

device 202 broadcasts the first downlink FHS packet in the slot at 
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frequency f(k B ). The inquiring device 208 randomly selects a number 
m, where m is a number between 1 to 8 for the Contention Period of 
15 slots, and transmits the first uplink FHS packet in the slot at 
frequency f(k B +(2m- 1)). The selection of a random backoff number 

minimizes the chances of two inquiring units responding in the same 
slot. The master device 202 transmits the second downlink FHS 
packet in the slot at frequency f(k B +2m), and the inquiring device 208 
transmits the ID packet in the slot at frequency f(k B +(2m+l)). 

Typically, a contention period is established equal to 

fifteen slots for inquiring devices, such as device 208, to respond to 

the beacon frequency. However, the present invention is not limited 

to any particular number of slots in the contention period. The 

master device 202 waits (2m- 1) slots, up to a maximum of fifteen 

slots, from the broadcast of the piconet beacon frequency at frequency 
f(k B ) to receive a first uplink FHS packet from an inquiring device 208. 

Fig. 6 is a timing diagram illustrating the present 
invention beacon method of performing the inquiry and page 
functions for access to a piconet. The master broadcasts a FHS 
packet whenever it hops to a pre-determined frequency f(kB). 
Frequency f(kB) is one of the 79 frequencies available in 2.4 GHz band 
and is arbitrarily chosen. That is, any one of the other 78 frequencies 
could be used to enable the invention. However, it is preferable the 
selected frequency be one that is not interfered with by microwave 
ovens. Implementation can also make the selection of f(kB) be either 
user configurable, factory preset, or adaptive. 
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An inquiring device (see Fig. 5) seeking a particular 
service, tunes to f(kB) and looks for the FHS packet. Since the 
channel hopping sequence always follows a pseudo random pattern, 
the probability of occurrence for f(ke) in a given interval is fixed. The 
length of time interval under consideration is of an order of magnitude 
longer than the average time for a frequency to occur in the random 
hopping sequence. Even though the time intervals between 
successive FHS packets are not equal, as opposed to typical time 
division multiple access (TDMA) systems, an inquiring device can 
simply listen to this pre-determined frequency f(kB) and retrieve the 
master device's information from the received first downlink FHS 
packet. 

The average time for f(kB) to occur is roughly 79/(1600 
hops/s)= 50 milliseconds (ms) in a given hopping sequence. The 
master device transmits and receives packets alternately in every 
other slot, and f(kB) can be used in either a transmitting or receiving 
slot, depending on the phase of the hopping sequence. As f(kB) can 
either occur in the slot for master or slave, the average time (Tb) 
between broadcast FHS packets from a master device can be 
estimated by 

T B = 50*(1+N s ) ms Eq. (1) 

where Ns is the number of the active slave devices in the 
existing piconet. Therefore, the average time between broadcast FHS 
packets Tb is about 100ms for a piconet with one slave device and 
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200ms for a piconet with 3 slave devices, assuming the traffic is 
evenly distributed between the master device and all slave devices. Tb 
can be as long as 400ms when Ns = 7. 

It is possible, however, that the f(kB) occurs in the 3rd or 
5th slot of a multiple-slot packet, preventing the master device from 
sending the first downlink FHS packet. The master device resolves 
this problem by setting up a timer when it enters this special 
broadcast mode. If the timer expires without the first downlink FHS 
being sent, the master can schedule the event by changing the packet 
types, since it has control over the traffic of the whole piconet. 

For an inquiring device to decode the broadcast first 
downlink FHS packet, the AM_addr field of the packet header is set to 
zero (in hex, 0X0) to indicate a broadcast packet. Also, the SYNC 
Word field of AC is derived from a special BD_addr reserved for this 
purpose. It is similar to the General Inquiry Access Code (GIAC), in 
which the SYNC Word is derived from Lower Address Part (LAP) of a 
reserved BD_addr. Here, the name Beacon Access Code (BAC) is used. 

The LAP for deriving SYNC of BAC is selected to be within 
the range other than the block of 64 LAPs reserved for I AC. An 
inquiring device, not configured in accordance with present invention 
system, operates in the conventional manner, not responding to 
beacon broadcasting from the master device. On the other hand, an 
inquiring device operating in accordance with the present invention 
system uses the Beacon Access Code (BAC) generated by the special 
LAP, and looks for a FHS packet by tuning to the designated 



sla!003 



i 



frequency broadcast by the master device, when it seeks to join a 
piconet. 

Fig. 7 illustrates messages exchanged between a master 
device and an inquiring device operating in accordance with the 
5 present invention communication establishment system. After an 
inquiring device decodes the first downlink FHS packet, it can retrieve 
the master device's BD_addr and CLK information. After a (2m-l)-slot 
long Backoff Period (where m is a randomly selected number between 
1 to 8 for the Contention Period of 15 slots), the inquiring device 
10 sends the first uplink FHS packet in the slot on frequency f(kB+2m-l), 
f 5 which is derived from the master device hopping sequence. Note, the 

*0 inquiring device can only transmit in the odd numbered slots. The 

£ FHS packet from inquiring device contains the inquiring device 

Rl 

€1 BD__addr in the payload and uses an AC derived from master device's 

G 

« 15 BD_addr. Once the master device receives FHS packet from the 

m inquiring device, it recognizes that a device is requesting connection, 

il and the second downlink FHS packet is sent from the master device 

2 to the inquiring device in the slot with frequency f(kB+2m). The 

second downlink FHS packet from the master device uses the AC 
20 derived from inquiring device's BD_addr and carries an AM_addr 
assigned to the inquiring device in the payload. 

The inquiring device confirms the receipt of the AM_addr 
with an ID packet in the slot of frequency f(kB+2m+l). After receiving 
the ID packet from the inquiring device, the master device sends a 
25 POLL packet. A NULL packet is expected from the inquiring device 
before master device proceeds to communicate with higher layer 
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protocols. This is similar to normal Page process of Bluetooth, see the 
Bluetooth specification. 

It is efficient to avoid collisions when multiple inquiring 
devices attempt to join the same piconet simultaneously. A 

5 contention period is introduced after each slot of frequency f(kB), to 
reserve a period of time for devices to contend for the access after 
each first downlink FHS packet is broadcast* The master device 
resumes normal piconet traffic if no response is received during the 
contention period. Alternately, the master device will respond to a 

10 request from an inquiring device received during the contention 

period. For example, if the duration of contention period is 15 time 
slots, the master will hold the piconet activities during this time and 
wait for the first uplink FHS packet. Each inquiring device receiving 
the broadcast (first downlink) FHS packet selects a random number m 

15 (1-8 in example above) and sets a Backoff counter equal to 2m- 1 for 
counting down. The first inquiring device counter that reaches zero 
(the inquiring device that selects the lowest value of m) is granted the 
right to transmit the first uplink FHS packet. 

The probabilities for a failed access attempt (no device 

20 succeeds) due to a collision in the 15-slot contention period (CP) are 
listed in Table 1 as a function of the number of devices contending for 
access to the piconet. 
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JNd, JNo, oi device in contention ior 
accessing the piconet 


"coU>d/5 rroDaDiiny oi iauea access ior a 
15-slot Contention Period 


2 


0.1250 


3 


0.0156 


4 


0.0840 


5 


0.0344 


6 


0.1645 



Table 1, Probability of failed access for the 15-slot contention period 



It is noted that P C0 (Nd) doesn't increase monotonically as N 
is increases. The reason for this is that if two devices choose the 
same backoff number and collision occurs in slot (k B +2m-l) (see Fig. 
7), the master device cannot decode the inquiring device address. As 
a result, no second downlink FHS packet is sent in slot (k B +2m). In 
this situation, the inquiring device with the second lowest backoff 
number can proceed to send its first uplink FHS packet for access, as 
long as there are no further collisions. This explains why the value of 
Pco(Nd) is lower for odd numbers of N. 

The time required to access the piconet with the present 
invention method depends on Tb of Eq. (1) and Pco(Nd) of Table 1. The 
time T ac can be calculated by Eq. (2) as follows: 

Tac = T B *[1- Pco(N d )]+2T B *[l- Pco(Nd)]*[Pco(Nd)] 

+3T B [1- Pco(Nd)rPco(Nd)] 2 + 

= r (nT B )* [1- Pco(Nd)] * [PcolNd)]^ 1 ' Eq. (2) 



s!al003 



-18- 



In Eq. (2), n is the number of contention periods required 
for the first successful connection. 

Fig. 8 is a plot representing the results of calculating Tac 
as a function of Nd, the number of inquiring devices contending for 
access to the piconet (Eq. (2)). Each curve in Fig. 8 represents the 
different number of N s for Eq. (1). These curves indicate that the 
major contribution to T ac is from Tb given by Eq. (1) while the 
probability of three successive collisions is less than 0.5%, even for 
Nd=5. It should be noted that the results in Fig. 8 are veiy 
conservative as the time between the instant that an inquiring device 
starts to listen to frequency f(kB) and the occurrence of the first 
broadcast (first downlink) FHS packet from master device is not taken 
into account. That is, Fig. 8 depicts the worst-case scenario. The 
longest Tac approaches 480ms when Nd=6 and Ns=7. Although this is 
not likely to happen in practical situations, it's still significantly less 
than the 10.24 seconds needed for a conventional Bluetooth protocol 
inquiry. 

It is expected that the number of devices looking for a 
piconet at the same time is small and a short CP is sufficient for most 
situations. In the example above, a CP of 15 slots will "cost* a piconet 
approximately 10% of the traffic bandwidth when N s =l. The 
percentage of lost traffic decreases when the number of slave devices 
increase, as the chance of the master device hopping to f(kB) is less 
likely. This is a reasonable assumption, as the master device will be 
busy with the existing slaves in the piconet, and not have enough 
capacity to accommodate new members. In some implementations, 
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the master device schedules and requests that certain active slave 
devices in the piconet enter a power saving mode. Such a power 
saving mode increases the piconet capacity, permitting new members 
to join. For example, Tac is less than 250ms when Ns=3, and less than 
5 120ms when N s =l. 

When the piconet is idle and traffic is light, it is of 
concern that use of a single frequency for broadcasting a packet as 
described in this invention would violate the requirements of ISM 
band usage. To resolve this issue, the master can send POLL packets 
10 periodically, in addition to the first downlink FHS packet in the slot of 
frequency f(kB). The interval between the POLL packets is short 
enough that the master device appears to hop to every frequency and 
meet the regulatory requirements. 
© As mentioned above, the present invention system of 

G 

^ 15 broadcasting a first downlink FHS packet can be applied to more than 

CO" just one frequency. For example, there can be two (or more) 

W 

M, broadcast frequencies. Inquiring devices could respond to either, or 



m 



both of the beacon frequencies to establish communications with the 
network. In some aspects of the invention, inquiring devices would be 

20 programmed to monitor one of the broadcast frequencies from the 
plurality of broadcast frequencies. The system tradeoff would be the 
reduction of piconet traffic bandwidth in exchange for a greater 
number of frequencies dedicated to channel access. 

In other aspects of the invention, the master device 

25 embeds CP information in the broadcast FHS. Then, the length of the 
CP, and the selection of the value m by the inquiring devices is 
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dynamically adjusted in response to traffic conditions in existing 
piconet. 

Fig. 9 is a flowchart illustrating the present invention 
method for establishing communications in a network of Bluetooth 
protocol devices. Although the method is depicted as a sequence of 
numbered steps for clarity, no order should be inferred from the 
numbered unless explicitly stated. The method begins at Step 900. 
Step 902, prior to broadcasting the piconet beacon frequency (Step 
904), establishes a piconet with a master device. Step 904 broadcasts 
a piconet beacon frequency at a first predetermined frequency f(k B ) 

from the plurality of spread spectrum transmission frequencies. 
Typically, broadcasting a piconet beacon frequency includes the 
master device broadcasting its BD_addr and CLK information. 
Step 906 monitors, to receive the piconet beacon frequency. 
Receiving the piconet beacon frequency includes an inquiring device 
receiving the BD_addr and CLK information of the master device in a 
first downlink FHS packet. Step 908, in response to receiving the 
piconet beacon frequency, establishes communications with the 
piconet. 

Step 908 includes sub-steps. In Step 908a the inquiring 
device derives the master device frequency hopping sequence from the 
master device BD_addr and master device CLK information. Step 
908b, following the receiving of the first downlink FHS packet by the 
inquiring device in Step 906, transmits a first uplink FHS packet from 
the inquiring device to the master device. The transmission of Step 
908b includes transmitting the inquiring device BD_addr in the FHS 
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packet payload to the master device. Further, transmitting a first 
uplink FHS packet from the inquiring device to the master device in 
Step 908b includes transmitting a FHS packet access code (AC) 
derived from the master device BD_addr. 

Step 908c, following the receiving of the first uplink FHS 
packet by the master device, transmits a second downlink FHS packet 
from the master device to the inquiring device. Transmitting a second 
downlink FHS packet from the master device to the inquiring device in 
Step 908c includes transmitting an AM_addr in the FHS packet 
payload. Further, transmitting a second downlink FHS packet from 
the master device to the inquiring device includes transmitting a FHS 
packet access code derived from the inquiring device BD_addr. 

Step 908d, following the receiving of the second downlink 
FHS packet by the inquiring device in Step 908c, transmits an ID 
packet from the inquiring device to the master device, acknowledging 
the receipt of the AM_addr. Step 908e, following the receiving of the 
ID packet by the master device in Step 908d, transmits a POLL packet 
from the master device to the inquiring device. Step 908f, in response 
to receiving the POLL packet in Step 908e, transmits a NULL packet 
from the inquiring device to the master device. Following Step 908f, 
Step 908g establishes higher level protocols between the master 
device and the inquiring device. Establishing higher level protocols 
between the master device and the inquiring device in Step 908g 
includes the inquiring device becoming a piconet slave device. 

In some aspects of the invention broadcasting a piconet 
beacon frequency in Step 904 includes the master device broadcasting 
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the first downlink FHS packet in the slot at frequency f(k B ). Then, 

transmitting the first uplink FHS packet in Step 908b includes sub- 
steps. In Step 908b 1 (not shown) the inquiring device randomly 
selects a number m, where m is a number between 1 to 8 for the 
Contention Period of 15 slots. In Step 908b2 (not shown) the 
inquiring device transmits the first uplink FHS packet in the slot at 
frequency f(k B +(2m-l)). In Step 908c the master device transmits the 
second downlink FHS packet in the slot at frequency f(k B +2m). In 

Step 908d the inquiring device transmits the ID packet in the slot at 
frequency f(k B +(2m+l)). 

Some aspects of the invention include a further step. 
Step 901 establishes a contention period equal to fifteen slots. Then, 

Step 908 includes the master device waiting (2m- 1) slots from the 
broadcast of the piconet beacon frequency at frequency f(k B ) to receive 

a first uplink FHS packet from an inquiring device. Typically, Step 

908 includes the master device waiting a maximum of fifteen slots 
from the broadcast of the piconet beacon frequency at frequency f(k B ) 

to receive a first uplink FHS packet from an inquiring device. 

In some aspects of the invention Step 904 includes the 
master device broadcasting at a first plurality of predetermined 
beacon frequencies from the plurality of spread spectrum 
transmission frequencies. Then, Step 906 includes monitoring the 
first plurality of beacon frequencies, and Step 908 establishes 
communications with the piconet in response to receiving one of the 
plurality of piconet beacon frequencies. 
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Fig. 10 is a flowchart illustrating a method for a master 
device to permit the establishment of piconet communications in a 
network of Bluetooth protocol devices. The method begins at Step 
1000. Step 1002 broadcasts a piconet beacon frequency at a first 
predetermined frequency f(k B ) from the plurality of spread spectrum 

transmission frequencies. Broadcasting a piconet beacon frequency 
includes the master device broadcasting its BD_addr and CLK 
information in a first downlink FHS packet. Step 1004 receives a first 
uplink FHS packet from an inquiring device, in response to the 
broadcasting the piconet beacon frequency in Step 1002. Receiving a 
first uplink FHS packet from the inquiring device includes receiving 
the inquiring device BD_addr in the FHS packet payload and a FHS 
packet access code (AC) derived from the master device BD_addr. 

Step 1006, following the receiving of the first uplink FHS 
packet by the master device, transmits a second downlink FHS packet 
from the master device to the inquiring device. Transmitting a second 
downlink FHS packet from the master device to the inquiring device in 
Step 1006 includes transmitting an AM_addr in the FHS packet 
payload and a FHS packet access code derived from the inquiring 
device BD_addr. 

Step 1008, following the transmission of the second 
downlink FHS packet by the master device in Step 1006, receives an 
ID packet from the inquiring device acknowledging the receipt of the 
AM_addr. 

Fig. 1 1 is a flowchart illustrating a method for an 
inquiring device to establish communications with a piconet in a 
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network of Bluetooth protocol devices. The method begins in Step 
1 100. Step 1 102 monitors to receive the piconet beacon frequency at 
a first predetermined frequency f(k B ) from the plurality of spread 

spectrum transmission frequencies. Receiving the piconet beacon 
5 frequency includes receiving a master device BD_addr and CLK 
information in a first downlink FHS packet. Step 1 104 derives the 
master device frequency hopping sequence from the master device 
BD_addr and master device CLK information. Step 1 106, in response 
to receiving the piconet beacon frequency, transmits a first uplink 
10 FHS packet to establish communications with the piconet. Step 

1 106, following the receiving of the first downlink FHS packet by the 
inquiring device in Step 1 102, transmits a first uplink FHS packet 
including the inquiring device BD_addr in the FHS packet payload 
and a FHS packet access code (AC) derived from the master device 
15 BD„addr. 

Step 1 108, following the transmission of the first uplink 
FHS packet, receives a second downlink FHS packet from the master 
device including an AM_addr in the FHS packet payload and a FHS 
packet access code derived from the inquiring device BD_addr. Step . 

20 1110, following the receiving of the second downlink FHS packet by 
the inquiring device, transmits an ID packet to the master device, 
acknowledging the receipt of the AM_addr. 

A system and method have been provided for an inquiring 
Bluetooth device to establish communications with an established 

25 piconet. Some examples of the use of a single beacon frequency have 
been given. Other means of responding to such a beacon frequency 
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could be enabled by those skilled in the art. Further, variations and 
embodiments using a plurality of beacon frequencies could also be 
enabled by one with skill in the art. The present invention beacon 
frequency system could also be enabled with a variable contention 
5 period. 

WE CLAIM: 




